#include <cstdio>
const int Mod = 1e9 + 7 , Sqrt2 = 59713600;
int Quick_pow( int x , int po ) {
x = ( x % Mod + Mod ) % Mod;
int Ans = 1;
for( ; po ; po >>= 1 , x = 1ll * x * x % Mod )
if( po & 1 ) Ans = 1ll * Ans * x % Mod;
return Ans;
}
int Inv( int x ) {
return Quick_pow( x , Mod - 2 );
}
void Read( int &x ) {
x = 0; char s = getchar();
for( ; '0' <= s && s <= '9' ; s = getchar() ) x = ( 10ll * x + s - '0' ) % ( Mod - 1 );
}
int n;
int main( ) {
Read( n );
printf("%d\n", ( 1ll * Sqrt2 * Inv( 4 ) % Mod * ( Quick_pow( 1 + Sqrt2 , n ) - Quick_pow( 1 - Sqrt2 , n ) + Mod ) % Mod + Mod ) % Mod );
return 0;
}